#include <algorithm>
#include <iostream>
#include <numeric>
#include <unordered_map>
#include <unordered_set>
#include <vector>
using namespace std;
#define int long long
#define umap unordered_map
#define uset unordered_set
template<typename T> void print(T x) {
  cout << x << '\n';
}
template<typename T, typename ...Ts> void print(T x, Ts ...xs) {
  cout << x << ' ';
  print(xs...);
}
#define dump(x) cout << #x << " = " << x << '\n';
#define whole(x) x.begin(), x.end()
#define for0(i, n) for(int i = 0; i < n; i++)
#define for1(i, n) for(int i = 1; i <= n; i++)

signed main() {
  ios_base::sync_with_stdio(false);
}
